@InProceedings{FariaStepBecc:2011:NoEsAc,
author = "Faria, Giscard Fernandes and Stephany, Stephan and Becceneri,
Jos{\'e} Carlos",
affiliation = "{} and {Instituto Nacional de Pesquisas Espaciais (INPE)} and
{Instituto Nacional de Pesquisas Espaciais (INPE)}",
title = "Uma nova estrat{\'e}gia acoplada para de
Inicializa{\c{c}}{\~a}o e ajuste adaptativo do par{\^a}metro de
similaridade num algoritmo de agrupamento baseado em Col{\^o}nia
de Formigas",
booktitle = "Anais...",
year = "2011",
editor = "Castro, Ana Paula Abrantes de and Drummond, Isabela Neves and
Sandri, Sandra Aparecida",
organization = "Workshop dos Cursos de Computa{\c{c}}{\~a}o Aplicada do INPE,
11. (WORCAP).",
publisher = "Instituto Nacional de Pesquisas Espaciais (INPE)",
address = "S{\~a}o Jos{\'e} dos Campos",
keywords = "agrupamento de dados, Col{\^o}nia de Formigas, clustering, Ant
Colony.",
abstract = "No come{\c{c}}o dos anos 90, algoritmos baseados em Col{\^o}nia
de Formigas foram aplicados a problemas de otimiza{\c{c}}{\~a}o
de rotas, tais como o Problema do Caixeiro Viajante. Hoje, tais
algoritmos s{\~a}o aplicados a uma gama enorme de problemas, com
{\^e}nfase em problemas de otimiza{\c{c}}{\~a}o
combinat{\'o}ria. A Col{\^o}nia de Formigas, como qualquer outra
metaheur{\'{\i}}stica, depende do ajuste conveniente de
par{\^a}metros intr{\'{\i}}nsecos para obter bom desempenho. O
presente artigo apresenta o algoritmo AntKSiMM+, uma nova
vers{\~a}o do algoritmo de agrupamento de dados baseado em
Col{\^o}nia de Formiga AntKSiMM. {\'E} proposta uma nova
estrat{\'e}gia acoplada para inicializa{\c{c}}{\~a}o e ajuste
adaptativo do par{\^a}metro que pondera a similaridade entre
objetos. S{\~a}o apresentados resultados num{\'e}ricos que
demonstram o melhor desempenho do agrupamento obtido para
conjuntos de dados, em rela{\c{c}}{\~a}o a exemplos publicados
na literatura. ABSTRACT: In beginning of the nineties, algorithms
based on Ant Colony were applied to route optimization problems,
such as the Travelling Salesman Problem. Nowadays these algorithms
are applied to a wide variety of problems, mainly for
combinatorial optimization. Ant Colony algorithms, like any other
metaheuristc, depends on intrinsic parameters in order to obtain a
good performance. The current work proposes the algorithm
AntKSiMM+, a new version of the data clustering algorithm, based
on Ant Colony, AntKSiMM. A new scheme for the coupled
initialization and adaptive adjustment of the parameter that
weights the similarity between objects is proposed. Numerical
results are shown in order to demonstrate the better performance
of the algorithm for datasets employed in precedent articles.",
conference-location = "S{\~a}o Jos{\'e} dos Campos",
conference-year = "8-10 nov. 2011",
language = "pt",
organisation = "Instituto Nacional de Pesquisas Espaciais (INPE)",
ibi = "8JMKD3MGP8W/3C6LUFL",
url = "http://urlib.net/ibi/8JMKD3MGP8W/3C6LUFL",
targetfile = "worcap2011_GiscardFaria.pdf",
urlaccessdate = "16 maio 2024"
}